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^^ Abstract. We consider moduli spaces of quilted strips with markings 

'~{ and their compactifications. Using the theory of moment maps of toric 

^~5 varieties we identify the compactified moduli spaces with certain graph 

r- — . associahedra. We demonstrate how these moduli spaces govern the com- 

fS| binatorics of A^d n-modules, which are natural generalizations of A^o 

modules [n = 1) and bimodules (n = 2). 

o 

<^ 1. Introduction 

1 -Q The combinatorics of compactified moduli spaces of Riemann surfaces are 

C^ often responsible for rich algebraic structures in pseudoholomorphic curve 

^ theory. The prototypical example is Fukaya's ^oo category in symplectic 

'~~' topology, where the ^oo algebraic relations come from the fact that moduli 

,_^ spaces of disks with markings realize the Stasheff polytopes (or associahe- 

^ dra), whose combinatorics govern the A^o associativity relations. 

^^ In this note we describe the structure of moduli spaces of quilted lines with 

vQ markings, whose natural Grothendieck-Knudsen compactifications realize 

■^ certain graph associahedra. The graph associahedra are generalization^^ of 

r~^ associahedra introduced by Carr and Devadoss in [2]. The main purpose of 

^^ this note is to prove: 

o 

^—^ Theorem 1.1. The compactified moduli space of stable n-quilted lines with 

J> markings is a smooth manifold- with- corners, homeomorphic to the graph 

\^ associahedron of its dual graph. 

S The codimension one facets of the compactified moduli spaces govern 

the combinatorics of A^o -algebraic structures that we call n-modules (see 
Section 4). They are direct generalizations of ^oo modules (n = 1) and 
bimodules (n = 2), but do not seem to have appeared in the literature as yet. 
Both the Aoo module and bimodule equations are essentially reformulations 
of the Aoo associativity relations; from the point of view of the moduli spaces 
of quilted lines, this reflects the fact that the moduli spaces of quilted lines 



Key words and phrases, graph associahedra, associahedra, permutahedra, A-infinity, 
modules, bimodules, toric varieties, moment map. 

Here the reader should perhaps be warned that they are not the same as the generalized 
associahedra of Fomin and Zelevinsky. 
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for n = 1 and n = 2 all yield classical associahedra. However for n > 3, the 
moduli spaces yield more general graph associahedra. 

Quilted lines belong to a class of generalized Riemann surfaces called 
quilts, which are essentially Riemann surfaces decorated with certain real- 
analytic submanifolds, called seams. Quilts are domains for a generalized 
pseudoholomorphic curve theory developed by Wehrheim and Woodward 
[111 110] ■ in which the seams of a quilt are given boundary conditions in 
Lagrangian correspondences. Applications of these moduli spaces of quilted 
lines to Lagrangian Floer theory will be treated in a separate paper. It is 
also worth mentioning that these results are closely related to those of [7], 
which dealt with moduli spaces of quilted disks (which are connected to ^oo 
functors), and the method of proof is very similar. 

Interestingly, the graph associahedra appearing in this note also appear 
in the work of Bloom on a spectral sequence for links in monopole Floer 
homology pj. These polytopes should be thought of as parametrizing a 
mixture of homotopy associativity and homotopy commutativity: they in- 
terpolate between associahedra, which parametrize homotopy associativity, 
and permutahedra, which parametrize homotopy commutativity. 

The material is organized as follows. Section 2 defines moduli spaces of 
quilted lines with markings, and their compactifications. Section 3 proves 
the correspondence between the compactified moduli spaces and certain 
graph associahedra. Section 4 introduces the connection between the codi- 
mension one facets of these polytopes and the algebraic structure of ^oo 
n-modules, describing some of the properties of n-modules which are anal- 
ogous to well-known properties of ^oo modules and bimodules. 

Acknowledgements. This work was carried out while the author was a post- 
doctoral fellow at MSRI, during the 2009-2010 Program in Symplectic and 
Contact Geometry and Topology. The author thanks MSRI and the pro- 
gram organizers for the stimulating and hospitable environment. Thanks 
also to Satyan Devadoss for useful discussions about graph associahedra. 

2. Moduli spaces of marked quilted lines 
Let C denote the complex plane, with complex coordinate z = x + iy. 

Definition 2.1. Fix n > 1, and fix — oo < xi < X2 < ■ . ■ < Xn < oo. An n- 
quilted line Q consists of the n parallel lines /i, . . . , /„, where Ij is the vertical 
line {xj + iM}, considered as a subset of C. Let r = (ri, . . . , r„) G Z""^ . An 
n-quilted line with r m,arkings consists of data (Q, zq, . . . , z„) where Qn is 
a quilted line, and each vector Zj = (z^, z? . . . , z-^) is an upwardly ordered 
configuration of points in L-, i.e., z^ = Xj + iy'^ with y^ < y] < . . . < y-^ . 
There is a free and proper M action on the space given by simultaneous 
translation in the y direction. The moduli space of n-quilted, r -marked lines, 
Q{n,r), is the set of such marked quilted lines, modulo translation. 
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2.1. Alternative picture. When n > 2, the whole strip can be holomor- 
phically mapped to a disk with two distinguished boundary markings rep- 
resenting the +00 and —00 ends of the strip, and arcs connecting the two 
markings. The distances between the hues are reflected in the angles at 
which the arcs meet. (When n = 1, one may add a second line with no 
markings on it to get a strip which can then be identified with a disk.) 
Thus, Q(n, r) is also the moduli space of marked disks with two distin- 
guished points, and arcs of fixed angles connecting the two points carrying 
markings on the arcs, modulo complex automorphisms of the disk. Very 
similarly, Q(n,r) can be realized as a moduli space of n rays starting at 
in the upper half-plane, with marked points on the rays, modulo dilations; 
this realization of the moduli space is the one we will use the most in this 



note. Three views of a marked quilted line are illustrated in Figure 2.1 





Figure 2.1. An element of (5(5,(4,1,3,1,3)) viewed as 
(left) a quilted line, modulo translations; (center) a disk with 
arcs, modulo complex automorphisms; (right) rays from an 
origin, modulo dilations. 



2.2. Bubble trees. A marked n-quilted line is stable provided that it has at 
least one marking. The natural Grothendieck-Knudsen type compactifica- 
tion Q{n, r) is obtained by allowing the vertical distances between markings 
to go to 00, and markings on the same line to bubble. More precisely, we 
compactify with stable, nodal n- quilted lines, which are the relevant "bubble 
trees" , whose combinatorial types have the following description. 



Definition 2.2. Let n > 1, r 

with r leaves consists of: 



(ri, . . . , r„) E Z>o- An n-paged ribbon tree 



A set of vertices V = Vgpine U Vi U 



UVn with \Vspine\ > 1; 



A set of finite edges E 

A set of semi-infinite edges, E' 

{e+oo,e_oo}, and £'°° = {ei,i. 



Espine U Si U . . . U En, 

} for i = 1 to n. 



oo 
spine 

ei'. 



..ii;- Where i?-„. 
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• A ribbon structurajfor each subtree Tj = {Vspine^iViUiV^ , Egpine^i 
EiUiEf^), for i = 1 ton. 

The data are required to satisfy the following conditions. 

(a) The subgraph iVspine,E spine U {e+oo,e_oo}) is a path with e+oo at 
one end and e_oo at the other; we call this path the spine. 

(b) For each i, the planar embedding of the subtree Tj = {Vspine U 
Vi, Espine U £'i U {e+oo, e_oo} U {ej^, . . . , Cj^rJ determined by the rib- 
bon structure induces the cyclic order e+oo, ^i,!, ■ ■ ■ , ^i^n, e_oo on the 
semi-infinite edges. 

(c) When i ^ j, there are no edges between Vi and Vj. 

(d) Each vertex in the tree is adjacent to at least 3 edges (the stability 
condition) . 

The planar subtree Tj = {Vspine U Vi, Espine U EiU E^) is called the i-th 
page of the tree. 



Example 2.3. See Figure 2.2 





Figure 2.2. A stable, nodal 3-quilted line in (5(3,(4,1,2)) 
with its combinatorial type, a 3-paged ribbon tree. 



Definition 2.4. Let T be an n-paged ribbon tree with r = (ri,...,r„) 
leaves. A stable, nodal n-quilted line with r markings of combinatorial type 
T is a tuple {{Qv}v&v,{zv,e}v&v,e&E,v(^e,{zi,j}i=i,...,n,j=i,...,ri), where Qv are 



components of the bubble tree, z^^e £ Qv are nodal points, and Zij are 
markings. If f G Vspine, the component Q^ is an n-quilted line, otherwise, v 
belongs to some page, say the i-th page, and Qy is a disk component whose 
boundary is connected to the i-th line. For each finite edge e = {v,w) £ E, 
Zv,e G (5?) is a nodal point on the component Q^; if f is on the i-th page, the 



A ribbon structure is a cyclic ordering of the edges at each vertex. A ribbon structure 
on a tree determines, up to planar isotopy, a planar embedding of the tree, and therefore 
a cyclic ordering of the semi-infinite edges. 
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nodal point z^^e is connected to the i-th line. Each Zij is a marked point on 
the component indexed by the vertex in T that is adjacent to the leaf ejj, 
and lies on the i-th line. 

2.3. Equivalence. Two stable, nodal n-quilted lines with r markings of 
the same combinatorial type T are isomorphic if there is a tuple {(f)v)v(zv of 
reparametrizations (pv '■ Qv ^ Q'v such that (j)v{zv,e) = ^v e fo^' ^ ^ ^ -^(^)> 
and (l)y{zij) = z\ ■ for alH = 1, . . . , n and j = 1, . . . , rj. Write Qt for the 
set of isomorphism classes of nodal quilted lines with combinatorial type T. 



2.4. Compactification. As a set, the compactified moduli space of n-quilted 
lines with r markings is the union 



Q{n,r):=[JQj 



where T ranges over all n-paged trees with r leaves. 

2.5. Charts. In this section we will define local charts on Q{n,r) using co- 
ordinates that are closely related to cross-ratios. First we fix some notation. 
Identify the n-quilted line with a collection of n rays from the origin, with 
marked points on the rays, and with the reparametrization group acting by 
dilations. 

Definition 2.5. The r^ markings on the i-th. ray are parametrized by homo- 
geneous coordinates (xj^i : Xi^2 '■■■■'■ a^j.rj where Xj^i is the distance between 
the first marking and 0, and Xi^k is the distance along the ray between the 
k-th marking and the (k — l)-st marking (see Figure 2.3). 




^1,4^:^1,3 3:1,2 



Figure 2.3. Homogeneous coordinates for Q{5, (4, 1, 3, 1, 3)). 

Consider a maximal combinatorial type T, i.e., a zero-dimensional facet 
of Q{n,r). We associate a chart (fi-r : [O,oo)l^l — )• Q{n,r) to T by assigning 
a ratio to each node (indexed by finite edges in E) as follows. On each 
component Q^j there is a unique special point which is closest to the marked 
point -|-oo, and once that point is mapped to -|-oo there is a unique variable 
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+00 




21,4 


1 




Zl,3 
Zl,2 ' 


> 

1 
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^2,1 
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> 





a:i,4/a;i,3 



+00 




a:i,2/a;i,3 



a:2, 1/2:3,1 



Figure 2.4. The ratio chart for a neighborhood of a vertex 
in Q(3, (4, 1, 2)). Each highhghted edge corresponds to the 
unique variable Xij which is finite and non-zero on that com- 
ponent. 

which is finite and non-zero on Q^. Consider a node between components 
Q'^ and Q~ , where Q^ is the component closer to the distinguished marking 
+CXD. Let Xij be the variable on Q+ that is finite and non-zero, and let 
Xk,i be the variable on Q~ that is finite and non-zero. Assign the ratio 
Xk,l/xij £ [0, 00) to that node, where the node corresponds to the ratio 
being 0. 






Example 2.6. Figure 2.4 illustrates the ratio chart for a maximal combina- 
torial type. 

Proposition 2.7. The charts cover Q{n,r), and the transition functions 
are smooth on the intersections of the charts. They give Q{n,r) the topology 
of a smooth manifold- with- corners. 

Proof. It is straightforward to check that every element of Q{n, r) lies in the 
chart of any maximal combinatorial type refining its combinatorial type. 
It is also immediate from the construction that the transition functions are 
rational functions in the chart coordinates. Since charts only intersect where 
the coordinates where they differ are finite and non-zero, the transition 
functions are smooth. D 

3. Connection with graph associahedra 

Graph associahedra were introduced by Carr and Devadoss ^ , and given 
convex hull realizations with integer coordinates by Devadoss [3] . We begin 
this section by recalling the definitions of graph associahedra from [2], as 
well as the algorithm for integer coordinates of [3j. 

Let F = {V, E) be a finite graph with vertices V and edges E, with no 
multiple edges and no loops. 
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Definition 3.1. A tube is a proper connected subset of vertices of T. A 
tubing of F is a collection of tubes, such that each pair of tubes in the 
tubing satisfies the following admissibility conditions: 

(a) a pair of tubes may be nested provided that the inner tube is a proper 
subset of the outer tube. 

(b) a pair of tubes may be disjoint provided that there is no edge con- 
necting a vertex in one tube with a vertex in the other tube. 



Example 3.2. Figure |37T] shows examples of non-admissible and admissible 
tubings for the same underlying graph. 










a B ' H 1 H 



m- 



FiGURE 3.1. Top row: non-admissible tubings. Bottom row: 
examples of admissible tubings. The rightmost tubing is a 
maximal tubing. 



Definition 3.3. The graph associahedron Ky is a simple polytope whose 
facets of codimension k are indexed by tubings containing k tubes. A facet 
of codimension k is contained in a facet of codimension k' if and only if the 
set of tubes in the /c'-tubing contains the set of tubes in the /c-tubing. 

In particular, maximal tubings correspond to zero dimensional facets. 

Definition 3.4. Two maximal tubings are called adjacent or neighboring if 
they differ by precisely one tube. A tube T is called minimal for a vertex v 
of F if u is in the tube T but is not in any smaller tube. 

It is straightforward to check that: 

Lemma 3.5. In a maximal tubing ofT, each tube T determines a unique 
vertex vt of V : namely, the vertex for which T is minimal. When the 
set of all vertices, V , is also counted as a tube, then each maximal tubing 
determines a bijection between tubes and vertices ofT. 

Now we recall the algorithm of [3] which assigns an integral vector to 
each maximal tubing, such that the convex hull of all the vectors realizes 
the corresponding graph associahedron. 

Definition 3.6. To each maximal tubing of F assign a weight vector, which 
is a function w : 1/ — )• Z, by induction on the number of vertices in a tube: 
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\Er 



77 




Figure 3.2. The weights for the maximal tubing of Figure 3.1 



(a) If V is the only vertex in a tube, w{v) = 0. 

(b) Otherwise, let T be the minimal tube containing v. By maximality, 
all other vertices in the tube T are contained in tubes of smaller size 
than |r|, so by induction the function w is defined on them already. 
Then set w(z;) = 3^-^ - Ev'eT,v'^vMy')- 

In other words, if a tube T has two or more vertices in it, the sum of all 
weights of its vertices should be 3' '~^. For the purposes of this definition, 
we think of the last vertex in the process (which is not contained in any 
tube) as belonging to a tube of size \V\. 



3.1. Moduli of quilted lines as graph associahedra. Now we show how 
the moduli spaces Q{n, r) are related to certain graph associahedra. 

Definition 3.7. For fixed n and r, the dual graph to Q{n,r) is the graph 
r(n, r) consisting of the complete graph on n vertices fi, . . . , w„ with a path 
of length Tj — 1 adjoined to each vertex Vi. 

Remark 3.8. The graph T{n,r) is dual to Q{n,r) in the following sense: if 
one thinks of the elements of Q{n, r) as rays with markings, then each vertex 
of the graph T{n, r) corresponds to a finite edge in the rays, and two vertices 
in r(n, r) are connected by an edge if they correspond to adjacent finite edges 
in the rays. In particular, every vertex of r(n, r) corresponds to a variable 
Xij of Definition 2.5 A tubing in the graph T{n, r) will correspond to all 
variables Xij inside the tube going to zero. 

Example 3.9. See Figure 3.3 



Lemma 3.10. There is a canonical bijection between tubings o/r(n,r) and 
combinatorial types of Q{n,r) which respects their respective poset struc- 
tures. Under this bijection, each tube in a tubing corresponds to a node in 
the combinatorial type. For a maximal tubing T, the chart ratio for the node 
corresponding to a tube T is 4> = Xij/x^.i where Xij is the variable labeling 
the (unique) vertex ofT(n, r) for which T is maximal, and x^^i is the variable 
labeling the (unique) vertex ofT(n,r) for which the smallest tube containing 
T is maximal. 
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Figure 3.3. Left. Marked rays in Q(5, (4, 1, 3, 1, 3) with the 
dual graph r(5, (4, 1,3, 1,3)) superimposed in blue. Right. 
r(5, (4, 1,3,1,3)) again. 



Proof. As in Remark 3.8 , the vertices of r(n, r) correspond to variables Xij of 



Definition 2.5 Each tube in the tubing determines a node, which separates 



the marked points that are adjacent to any of the Xjj in the tube, from 
all the other marked points. The admissibility conditions on the tubings 
translate directly into admissibility conditions on combinatorial types. 

Each tube in a tubing determines a particular disk component in the 
bubble tree: namely, the component adjacent to the node corresponding 
to T that is furthest from the distinguished marking +oo. Every vertex of 
r(n, r) that is contained in the tube T and which is not contained in another 
tube nested in T corresponds to a variable Xjj- which is finite and non-zero 
on that disk component. D 

The next lemma is the main ingredient in the proof of Theorem |1.1[ 

Lemma 3.11. Suppose that two maximal tubings T and T are adjacent, 
i.e., there is a tube T £ T and a tube T' E T such that the reduced tubings 
T — {T} and T — {T'} are identical. Let w and w be their respective weight 
vectors. Let (j) be the chart ratio labeling the node corresponding to the tube 
T under the bijection of Lemma \3.10[ Then 

for some ni > 1. More generally, for any two maximal tubings T and T, 
there are tubes Ti, . . . , T^ of T and integers mi, . . . , m^ > 1 such that 



X 



imi ±1712 



K' 



where 0j is the ratio for the node corresponding to the tube Ti. 

Proof. The proof is a calculation. Begin by fixing a labeling of the tubes 
in the reference tubing 7~. Label them Ti,T2, . . . ,Tfc, where k = \V\ — 1. 
Each tube Tj determines a pair of vertices, the vertex immediately inside 
Ti and the vertex immediately outside Tj. By Lemma 3.10 each vertex 
is identified with a variable Xij, so we write j;j„(Tj) and XoutiTi) for the 
variables corresponding to the vertices immediately inside and immediately 



10 SIKIMETI MA'U 



outside of Tj respectively. Note also by Lemma 3.10| that the chart ratio for 



the node corresponding to the tube Tj is precisely Xin{Ti)/xout{Ti). There 
is exactly one vertex which is not inside a tube, let us label this outermost 



vertex by x*. With this notation, it follows from Lemma 3.5 that a complete 
indexing of the set of vertices is 

(3.1) V = {Xin{Ti),...,XiniTk),X^}. 

Let w : y — 7- Z be the weight vector for T, and label its entries by 
wi, . . . ,Wk,w*. Write w(Ti) for the sum of the weights in the tube Tj, and 
write w{V) = 3' '"'^ for the sum of all weights in the graph. Using this 
notation we can then write 

X- := X^niTir'Xin{T2r'...Xin{Tkr''X^' 



Xout{Tl) J \Xout{T2)j \Xout{Tl 

Now consider the weights for another maximal tubing T, with weight 
vector w' : V ^ Z, with entries wi, . . . ,Wk,w^: with respect to the indexing 



(3.1 ), and writing w{Ti) for the sum of the weights in the tube Tj. We have 



that 



xUTif'xUT^f' . . . xunr^xf 
:,„(ri) v^^'V x,„(T2) v^'^^) ( xumy^'^''^ ^(v) 



Xout{Tl) J V Xout {T2)J " ' \XoutiTf 



Since 'w{V) = €]{¥), it follows that 

^w-w _ jw{Ti)-w(Ti) ,w(n)~w(Tk) 

X — cPi ■ ■ ■'Pk ' 

and we claim that w{Ti) — w{Ti) > for alH = 1, . . . , fc. To prove the claim, 
suppose first that Tj is a tube in the tubing T as well. Then, w{Ti) — w{Ti) = 
0, since the sum of weights in a tube is completely determined by the number 
of vertices in the tube. Now suppose that Tj is not a tube in T. But in this 
case, there is at least one vertex in Tj that, in the tubing 7~, is the maximal 
vertex for a tube which is strictly larger than Tj. The algorithm for the 
weight vectors has the property that the maximal vertex in a tube always 
has a weight strictly greater than the total weight of any smaller tube. Let 
i; G Tj be such a vertex, which with respect to the tubing T is maximal for 
a tube that strictly contains Tj. Then, 

w{Ti) > w{v) > w{Ti). 

This proves the claim, and the general statement of the Lemma. 

The first part of the Lemma is a special case: without loss of generality, 
suppose that the tube Ti is the only tube in T that is different from the 
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tubing in T. Then we have 



^w-w^^mi^ 



where mi > 1 since Ti is not a tube in T. D 

Now we can prove Theorem |1.1[ namely: 

Theorem |l.l[ , Q{n,r) is homeomorphic to the graph associahedron for 
r(n,r). 

Proof. To prove the homeomorphism, we identify Q{n, r) with the non- 
negative real part of a projective toric variety defined by the weight vec- 
tors of the convex hull realization of [3]. By the general theory of toric 
varieties (see e.g. [9], [5]), the moment map is a homeomorphism from the 
non-negative real part of the toric variety to the convex hull of the weight 
vectors. 

Let X = (xi_i : . . . : xi^n ■■■■'■ Xn,i : . . . : Xn,r„) be the homogeneous 



coordinates on Q{n, r) of Definition 2.5 and write z for the complexification 



of these homogeneous coordinates. Let 71, ... , T/v be all the maximal tubings 
of r(n, r), with weights wi, . . . , wtv- Let X C CP^~^ be the projective toric 
variety defined by taking the closure in CP of the image of the map 

(3.2) z^(z^i : ...:z^^). 



The map (3.2) defines an embedding Q{n, r) ^^ X sending x i— t- (x^^ : x^^ : 
. . . : x^'^), whose image is a dense subset of the non-negative real part of X. 
We will show that the embedding extends to the compactification Q{n,r), 
and that the non- negative part of X is homeomorphic to Q{n, r). 

Write Ai, . . . , A^v for the affine charts on CP . That is, Aj consists of 
all elements of CP parametrized so that the i-th. coordinate is 1. 

Consider the affine slice Xi := X f] Ai. We will prove that the non- 
negative part of Xi is homeomorphic to the ratio chart associated to the 
0-dimensional facet of Q{n,r) whose combinatorial type corresponds to the 
maximal tubing 71. In the affine slice Xi, the image of Q{n,r) under the 



map (3.2) is 



By Lemma |3. 11 we get a smooth identification 



(</.!,..., </.fc) : [0, 00)^= ^ (x-^—V ...: ^ :...: x-^^—0 

i 

of the ratio chart for the i-th tubing with Q{n, r) n Xi, since on the domain 
[0, oo) the map (pk '—^ </'™ for m > 1 is a smooth homeomorphism. The 
non-negative part of the toric variety is therefore homeomorphic to Q{n, r), 
since the non-negative part of each affine chart is identified with a ratio 
chart of Q{n, r). The non-negative part of the toric variety (hence Q{n, r)) 
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is homeoinorphic by the moment map to the convex hull of the weight vectors 
(see e.g. [9]), which in turn realize the graph associahedron, by j^. D 

3.2. Special cases: associahedra and permutahedra. For r G Z>0) let 

I suppr| be the number of non-zero entries in r. By stability, | suppr| > 1. 

It is shown in [2J that in the special case that a graph is the complete 
graph on n vertices, the corresponding graph associahedron is the n-th per- 
mutahedron, and in the special case that a graph is a path on n vertices, the 
corresponding graph associahedron is the Stasheff associahedron Kn. So an 
immediate corollary of Theorem 1.1 is: 



Corollary 3.12. (a) If r contains only I's and O's, then Q{n,r) is the 
I suppr|-i/i permutahedron. 

n 

(b) // I supprj < 2, then Q{n,r) is the (1 + X] ''^i)'t^ associahedron. 

j=i 

Example 3.13. Figure [3^ shows the simplest two dimensional examples. 



til Itl 
Iff/ 


llf 


( +++ 


\ 

/ 


ff\ 

llf Ifl 
fif 


^]1! 




Figure 3.4. Q(3, (1,1,1) realizes the permutahedron P3, 
while (5(2, (2, 1)) realizes the associahedron K/j^. 

4. Aoo n-MODULES 

We end by illustrating how the combinatorics of moduli spaces of quilted 
strips govern the algebraic structure of Aoo n-modules. Roughly speaking an 
Aoo n-module is a vector space equipped with multiplication operations by 
^00 algebras ^1, . . . ,An, such that multiplication by elements of the same 
Ai is homotopy associative, and multiplication by elements of different Aoo 
algebras Ai and Aj is homotopy commutative. 

General references for ^00 modules and bimodules are [6j , [4j , [8j . We give 
a simplified definition which does not take into account gradings or signs, 
but suffices to illustrate the role of the codimension one facets of the graph 
associahedra. 



00 



Definition 4.1. Let (^1, . . . ,An) be an n-tuple of Aoo algebras. An A, 
n-module for (^1, . . . , An) is a Z2-vector space M, together with a collection 
of multilinear maps 

^f\^ : Af^ ®...® A®^- ®M^M 
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for r = (ri, . . . , r„) G ^>o- These multilinear maps satisfy the Aoo n-module 



equations, which for inputs (ai; . . . ; a^; m) G ^f""^ 
like 



M look 





(4.1) 



^^r-(.-l)e.|l(^^.....^l:.^^^^(^,+l.+.)^3.+fc+l:n.___.^^.^) 



0<s<r 



^(af 



;a^"+i-";/.^|i(a}--...;ai-";m)). 



We use bold notation for inputs a^ = {a\, . . . , a[' ) G ^f ^* , and for x < y 

we use the shorthand a^'^ := {af,a!l~^ . 

< s < r to mean that for each «, < Sj < r^ 



, a^). We also use the notation 



The definition for non-unital A^ categories (^i, . . . , An) is analogous: for 
each tuple (Li, . . . , L„) G Ob ^i x . . . x Ob An there is an associated Z2- 
vector space M(Li, . . . ,L„), and given objects (L^, . . . -.L^i , ■ ■ ■ , L^, • • • , L!^) 
in (Ob AiY^^^ X ... X (Ob ^„)^"+^ there are multilinear maps 



1^ 



r|l . 




■'•2 



hom(Li-\Li) (g)hom(4-\4) 



^j=i 



hom(L 



71 ' ^n) 



•M{L\ 



) • • • )-^n) 



M(L';i 



, . . . , ^^ ^ 



which for fixed inputs satisfy the ^00 n-module equations (4.1) 



The connection with the moduli spaces comes from visualizing the maps 
^""1^ as marked n-quilted lines with inputs at the markings on the lines and 
at the distinguished end +c«, and the output labeling the distinguished end 
—00. The n lines are labeled by ^1, ... , An respectively, with marked points 
along the i-th line labeled by elements of the algebra Ai, and the +00 end 
of the quilted line is labeled by an element of the n-module M . 



+00 



Zl,2 



Ai 




A2 


„i 






Oj 


• 




„2 






"l 


• 








« 1' 


-I' 


1 




4 






a^ ' 


» 





output 



Figure 4.1. A quilted line in Q{3, (4, 1, 2)) representing the 
operation ^^'^'^'^ applied to inputs from ^i, ^2,-^.3 and M. 
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SIKIMETI MA'U 



The terms appearing on the right hand side of (4.1) are of two types, 



stable or unstable. The unstable terms are those which contain either fj,^'^ 
or a /x^ , . All other terms are stable, indexed by the codimension one facets 

of Q{n, r), in which either a number of markings on the same line can bubble 



off, or the quilted line can break (see Figure 4.2). 






Figure 4.2. The two types of codimension one facet. 



4.1. Morphisms. Let {Ai, . . . ,An) be ^oo algebras. Let M and A^ be 
(^1, . . . ,^n)-niodules. A morphism : M — t- A is a collection of maps. 



r\^ : Af 



ri 



^At 



M ^ N, 



for r = (ri, . . . ,r„), with rj > 0. The composition of morphisms ip : P ^ 
M, ^ : M — )■ A, is defined by summing over all ways of applying ip followed 
by 6 to the inputs, and is associative on the nose (just like the composition 
of morphisms of j4oo modules or bimodules is associative, see e.g. [8]). There 
is also a boundary operator d on morphisms, 

id9f\sii;...;sin;m):= 
(ai ; . . . ; a^ , , 



y^^r-fce,;|l('^_. .^l:i ,,k fJ+'^-^+^\ J+^+'^-r^ 



' f^Ai {^i 



1 • • • i 3-n) 'TT.j 



+E« 



r-s|l/ si+l:ri. 



,Sn + l:r-„. , s|l/'„l:si 



MAf 



M , 






;m)) 



s<r 



+ j;/^-^l\a?^+i--...;a^"+i-";0^|i(a}^^^...;ai-";m)), 

s<r 

generalizing the boundary operator for morphisms of vloo modules or bi- 
modules [8]. Write n — mod{Ai, ■ ■ ■ ,An) for the dg-category whose objects 
are (^i, . . . ,^n)-inodules. For A^o categories ^i, . . . ,An the definitions are 
nearly identical, the only difference being the additional indexing by ordered 
tuples of objects and their ordered hom spaces. 

4.2. Induced functors. When ^ and ;B are ^oo categories, it is well-known 
that an {A, ;B)-bimodule determines an A^o functor from A to uiodB. A com- 
pletely analogous property holds for n- modules. We write (xi, . . . , Xj, . . . , x^) 
to denote the {k — l)-tuple obtained from (xi, . . . ,Xk) by deleting the i-th. 
term. 
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Proposition 4.2. Let M{Ai, . . . ,An+i) be an (n + l)-module, for some 
n > 1 and Aoa categories Ai^ . . . , An- Then for each i = 1, . . . , n + 1 there 
is an induced A^o functor 

Fi-. Ai^ n-mod{Ai, . . . ,Ai, . . .,An+i)- 

Proof. Explicitly, on objects, J-i{A) for A £ Ai is the n- module obtained 
from M by inserting the object A in the i-th. slot. On morphisms, the 
functor consists of multilinear maps 

J='i ■.liom_^^{Ao,Ai)0 ...0hom_^^{Ak-i,Ak) ^ homn^rnod{J^i{Ao) , J='i{Ak)) , 

where a = (ai, . . . , a^) is mapped to the morphism of n-modules given by 
the multilinear maps 

^ri,...,r.,...,r„+i|l(_ . .) := ^r^,...,k,-,r„\l (^^ . . ; a; . . .), 

where the fi'''^ are the (n + l)-module maps of M. It is straightforward to 
check that the Aoo {n + l)-module equations for M translate into the Aoa 
functor relations for Ti. D 



[1 

[2; 
[3: 

K 

[6; 

[7: 

[lo; 
[11 
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